Sharply $(n-2)$-transitive Sets of Permutations
author
Abstract:
Let $S_n$ be the symmetric group on the set $[n]={1, 2, ldots, n}$. For $gin S_n$ let $fix(g)$ denote the number of fixed points of $g$. A subset $S$ of $S_n$ is called $t$-emph{transitive} if for any two $t$-tuples $(x_1,x_2,ldots,x_t)$ and $(y_1,y_2,ldots ,y_t)$ of distinct elements of $[n]$, there exists $gin S$ such that $x_{i}^g=y_{i}$ for any $1leq ileq t$ and additionally $S$ is called emph{sharply $t$-transitive} if for any given pair of $t$-tuples, exactly one element of $S$ carries the first to the second. In addition, a subset $S$ of $S_n$ is called $t$-intersecting if $fix(h^{-1}g)geq t$ for any two distinct permutations $h$ and $g$ of $S$. In this paper, we prove that there are only two sharply $(n-2)$-transitive subsets of $S_n$ and finally we establish some relations between sharply $k$-transitive subsets and $t$-intersecting subsets of $S_n$ where $k,tin mathbb{Z}$ and $0leq tleq kleq n$.
similar resources
Sharply 2-transitive sets of permutations and groups of affine projectivities
Using new results on sharply transitive subsets, we determine the groups of projectivities of finite affine planes, apart from (unknown) planes of order 23 or 24. The group of all projectivities of a geometry G is a measure for the complexity of G: this group tends to be rather large if G is far from being a classical geometry. See [PS81] for more information on the role of projectivities in ge...
full textSharply 2-transitive groups
We give an explicit construction of sharply 2-transitive groups with fixed point free involutions and without nontrivial abelian normal subgroup.
full textSharply transitive sets in quasigroup actions
This paper forms part of the general development of the theory of quasigroup permutation representations. Here, the concept of sharp transitivity is extended from group actions to quasigroup actions. Examples of nontrivial sharply transitive sets of quasigroup actions are constructed. A general theorem shows that uniformity of the action is necessary for the existence of a sharply transitive se...
full textOn the non-existence of sharply transitive sets of permutations in certain finite permutation groups
In this short note we present a simple combinatorial trick which can be effectively applied to show the non-existence of sharply transitive sets of permutations in certain finite permutation groups.
full textSome sharply transitive partially ordered sets
A partially ordered set (X, is called sharply transitive if its automorphism group is sharply transitive on X, that is, it is transitive and the stabilizer of every element is triviaL It is shown that every free group is the automorphism group of a sharply transitive partially ordered set. It is also shown that there exists a sharply transitive partially ordered set (-,Y, :::;) having some maxi...
full textSharply 3-transitive groups
We construct the first sharply 3-transitive groups not arising from a near field, i.e. point stabilizers have no nontrivial abelian normal subgroup.
full textMy Resources
Journal title
volume 15 issue 2
pages 183- 190
publication date 2020-10
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023